package main.old.new_2023.last.month_7;


import java.util.Arrays;

/**
 * @Description:
 * todo 2679. 矩阵中的和
 * 给你一个下标从 0 开始的二维整数数组 nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空：
 * 矩阵中每一行选取最大的一个数，并删除它。如果一行中有多个最大的数，选择任意一个并删除。
 * 在步骤 1 删除的所有数字中找到最大的一个数字，将它添加到你的 分数 中。
 * 请你返回最后的 分数 。
 *
 * @Author: Take-off
 * @Date: 1:00 PM 2023/6/5
 * @Param:
 * @return:
 **/
public class Solution0704 {

    public int matrixSum(int[][] nums) {
        //先排序，后面按顺序存取
        int sum = 0;
        for(int[] num:nums){
            Arrays.sort(num);
        }
        for (int i = 0;i< nums[0].length;i++){
            int temp = 0;
            for (int j = 0; j < nums.length;j++){
                if (temp < nums[j][i]){
                    temp = nums[j][i];
                }
            }
            sum += temp;
        }
        return sum;
    }

}
